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SYMMETRIZATION OF BRACE ALGEBRAS 


MARILYN DAILY AND TOM LADA 


Abstract. We show that the symmetrization of a brace algebra structure 
yields the structure of a symmetric brace algebra. We also show that the sym¬ 
metrization of the natural brace structure on @ fc>1 Hom(V® k ,V) coincides 
with the natural symmetric brace structure on @ fc>1 Hom(V® k , V) as , the 
space of antisymmetric maps V® K —> V. 


1. Introduction 

Brace algebras were first studied in the context of multilinear operations on the 
Hochschild complex of an associative algebra OEHU Symmetric brace algebras, in 
which the brace operations possess the property of graded symmetry, were subse¬ 
quently introduced in |5]. Just as one may construct algebra structures by anti 
(skew) symmetrizing A ac algebra structures 0], we show in this note that the sym¬ 
metrization of a brace algebra structure yields a symmetric brace algebra structure. 
We prove in Sectional that 

o-eS„ 

where (, ) and { , } denote symmetric and non symmetric braces respectively. 

The motivating example of a brace algebra is 0 fe>1 Hom(V® k , E), and the 
fundamental example of a symmetric brace algebra is the subspace of anti symmetric 
maps, @ k > 1 Hom(V* k ,V) aa . 

In Section eh we show that these algebras are related by 

X e ( CT ) as (/{s<r(i), • • •, 9cr(n)}) = as(f)(as(gi ),..., as(g n )), 

cr&Sn 

where as(/)(m,..., v k ) := E f xeS fc ( _1 ) CTe ( cr )/(Mi)’ • • • >W(fc)) and e ( CT ) is J ust the 
Koszul sign of the permutation. 

In Sect ions |2] and |31 we review the definitions and fundamental examples of brace 
algebras and symmetric brace algebras respectively. Section Q] contains a collection 
of technical lemmas that are needed to prove the main theorems in the final two 
sections. 


2. Brace Algebras 

Definition 1. A brace structure on a graded vector space consists of a collection of 
degree 0 multilinear braces x,x\,... ,x n t— > x{x\,... x n } which satisfy the identity, 
x{ } = x, and in which x{x\,..., x n }{yi,..., y r } is equal to 

^ T • x{yi,..., yi r , 2/ji }, 2/ji-l-l,..., Vi n > %n{yi n + lv> Vjn }> Vjn +lvi Vr\- 
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In the above formula, the sum is over all sequences 0 < i\ < ji < ... < i n < j n < r, 
and e is the Koszul sign of the permutation which maps (xi,...,x n ,yi,...,y r ) to 

(3/1 »**-s Uii ; Xl, + Uji ) Z/j’i+1 )•••> Vin > Xni Z/i„ + l !•••) J/j n j 2/jn+lr"! Dr)- 

The motivating example for a brace algebra structure is the space Hom(V ® N , E) 
with the natural brace operation of degree —n given by the composition 

/{<?!, • • • , 9n} = ® 51 ® 1<8fcl ® ■ ® ffn ® l® fen ) , 

ko~\ -h k n =N — n 

where / G Hom(V® N , V). This operation arises from the endomorphism operad of 
V considered in |Ij. This operation was also utilized in the context of the Hochschild 
complex of the associative algebra V in 3J and J2J . After a regrading, this example 
may be regarded as a special case of the following 

Example 2 . Let V be a graded vector space and consider the graded vector space 
B*(V) where 

Hom(V® k ,V) p 

p-k-\-l=s 

and where Hom(V® k ,V) p denotes the space of ^-multilinear maps of degree p. 
Given / G Hom(V® N ,V) P and g t G Hom{V® ai , V) qi , define f{gi,-..,g n } G 
Hom(V® r , V) p+qi+ ... +qn where r = ai +-(- a n + N — n by 

k 0 -\ -1 -k n =N—n 

where 

p =yi [at -!] [%+a?]+yicw - j) Qi + 

j<* » j<» 

Remark 3. In Example [5J suppose that there exists a collection of maps 
g k G G B_i(E). 

If we let /i = hi + /i 2 + ..., then an algebra structure on V may be described 
by the brace relation g{g} = 0 |3 . 


3. Symmetric Brace Algebras 

Definition 4 . An n-unshuffle of N elements is a partition XaLi = AT and a 
permutation 7 G Sn such that 

7(1) < • • • < 7(01),7(1 + ai) < • • • < 7(a 2 + 01 ),... ,7 EL + < ''' < l{ N )- 

Definition 5 . A symmetric brace algebra is a graded vector space together with 
a collection of degree zero multilinear braces f(gi, ■.. ,g n ) which are graded sym¬ 
metric in gi,... ,g n . In a symmetric brace algebra, it is also required that fQ = /, 
and that /( 51 ,... ,g n )(x 1 , • • • ,x r ) be equal to 

' f ^(ai))) — ! 5«( X 7 (l+^”r 1 1 a»)>”-> a 7(E?= 1 a >)) ,a:: 7(l+E?=i a.)’"’’ 

7 is (n+ 1 ) 
unshuffle 
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where e is the Koszul sign of the permutation which maps (gi,...,g n ,xi , ...,x r ) to 

(gii ^7(1); ■ • • ; 27 ( 01 ); 52v) X ^(l+Y.7=i * 7 (E:?=i Oi)’ ^ Tt,X 7(l+E?=i Oi) >"•> a 7(' r )) ' 

Just as with brace algebras, the fundamental example of a symmetric brace al¬ 
gebra is provided by the space of antisymmetric maps of degree p, Hom(V ® k , F)“ s . 
To be precise, we have 


Example 6 . Let V be a graded vector space and B*(V) be the graded vector space 
given by 

B a (V)= 0 Hom(V® k ,Vr p s , 

p-k-\-l=s 

Given / G Hom(V® k , K)“ s and € Hom(V® ai , K)“ s , 1 < * < n, define the 
symmetric brace 

/(ffi, • ■ ■,5n)(a:i, ■ • •, x r ) = (-1) 5 ^2 Xh)f(gi®-' -®9n® l 0 JV_n )(a; 7 ( i ) ,...,x 7(r) ), 

7 is an 

(ai | CL 2 I • • • I ^n + l) 
unshuffle 

where 

n 

S = ^2,(N - i)qi + ^2 Qi^j + ^ CLidj + ^2(n - i)a i: 

i j<i j<i i 

and x is the antisymmetric Koszul sign of the permutation 7 . 

Remark 7. Suppose that in Example El we have maps 

Ik & Hom(V® k ,V) a k s _ 2 eB.i(n 

If we let l = li + I 2 + ..., then an algebra structure on V is given by the 
symmetric brace relation 1(1) = 0 . 


4. Some Lemmas 

Although the expressions in this paper involve many sums, permutations, and 
antisymmetrizations, we will be able to simplify things considerably with the help 
of the following lemmas. Lemma © provides a decomposition of as(f) which will 
be useful later. 

Lemma 8 . as(f ) = / o <L nm o 0 0 m V / G Hom(V® n+m , V ), where 
Qm(yi,-,yn,Zl,-Z m ) = ^^ xW(l/l)-,!/n. A(l);-A(m)), 

^n(yi,-, Vn, Zl,-Z m ) = X{v)(y<r(l),-,ya(n),Zl,-Z m ), 

creSn 

*&nm(y 1 vj Uni ^ra) ^ (~^ ) ^ (^1 ?•••> z ko ? 2/l? -^1+feo ?•••? Vui ^1+fcoH b^n-i v> 

fcoH-|-^n— 

and 77 = E”=i(y* [^H-H ^(fc 0 +fci+-+fei-i)] + 0 - *)*»}■ 
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Proof. Since does all permutations of the first n inputs, 0 m provides all permu¬ 
tations of the last m inputs, and <& n m distributes the last n variables between the 
first to in every possible way, the composition is clearly a sum of all permutations 
of the original n + m variables. A moment’s reflection also reveals that the sign of 
each summand in the composition is the Koszul sign together with the sign of the 
permutation. □ 

Lemma © states that if we sum over all (signed) (ai| ... |a„) unshuffles, and then 
sum over all (signed) permutations of the at variables in each piece, then this is 
equivalent to just summing over all signed permutations of the original a± + - ■ - + a n 
variables. 

Lemma 9. If N = a± + ■ ■ ■ + a n , then 'f2 ve s N x('t)(^tt(i), ■ • • ^^(Ar)) is equal to 
y^x(7)y^l x( 7r l)-"^^x( 7r n)( x 7(7t(l))j"-) a: 7(7ri(0i))) X 'y(-K ri (a n )+Y,fZ\ a*)) ' 

7 is 7Ti GS ai 7TanG5a n 

(oi|...|o„) 

unshuffle 

Proof. Clearly, the right hand side is the sum of distinct permutations of the x 
terms with the correct sign. Furthermore, since there are —rr unshuffles 7 

and (a^)! permutations 7 q, there are N\ summands in the right hand side, which 
agrees with the number of summands on the left hand side. □ 

Lemma 10. Suppose k$ + ai + k\ + • ■ ■ + a n + k n = r, a £ S n , and 7 r £ S r . Let 
A = a 1 ... a n , denote Xj = _ [-ai— 1 ), • • •, x 7T ( ai -[ [-ai) 3 and also denote 

Xtt *^7r(l+A) )**•) *^7r(fco+A) 3 -^-cr(l)5 *^7r(l+fco+ j 4) 3* "3 Xfj{n) i *br(l+fcoH-f fe n _i +A) 3*** 3 "Az (r) • 

Then we can define tt £ S r by 


n(i) = < 


i + A a <r(j) 

j<m 


i-Y k ^ + Y c 

j<m j<a(m) 

Furthermore, given this notation, 


*/ Y^ + Y a a(j) < * < Y k o + Y a a(j). 

j <m j <ra j<m j <ra 

if kj + a a(j) < i < 'Y, k 3 + Yh a<T (j)‘ 

j<m j<Tn j<ra jfCra 


X^ = x %{1) ,...,x %{r) and e(?r) = e(7r)(-l)“ 1 and x(tt) = x(tt)(-1)“ 2 , 

n 

where a± = Y I^mI \ x °u)\ +Y\ x 'V>\[ x tz{1+A) H 1-^(feo + .-. + fci.i+A)] 

i<j & cr(i)>a(j) *=1 

and 032 Oi -f- ^ ' a a ^a a ^ -j- ^ ^ ^cr(i)kj ■ 

i<j & a(i)>a(j) j<i 


Proof. Careful examination of the definition of it reveals that the first formula 

moves “free” strings of the form a; w (i + fc 0 _|_pfc i _ 1 ), • • • j ahr(fc 0 -t_hfc ; ) into place (for 

0 < to < n), and the second formula relocates the strings X a ^ (for 1 < to < n). 
Thus X^ *I' 7 r(l )3 * • ■ 3 * 

Furthermore, when ..., x n ( r ) are permuted to yield x*(i),..., x *( r ), the 

Koszul sign is (—l) ai , where the first sum in ai comes from a permuting the 
Xi strings, and the second sum comes from moving the “free” strings into place. 





SYMMETRIZATION OF BRACE ALGEBRAS 


5 


Finally, the additional sums in a.i count the transpositions, yielding the correct 
antisymmetric Koszul sign. □ 


Lemma 11. Suppose that a € S n permutes {ui... v n } and {u>i... w n }. Then 
(!) E ViWj + E { W cr(i) V cr(j) + v a(i) w a(j) } + Em i)Wcr(j) = 0 ( mod 2). 

i>j i<j & a{i)>a(j ) i>j 

( 2 ) E + Vau )} = E(* _ 1 ) u <+E(* ~ 1 )^w ( mod 2 )- 

& cr(i)>cr(j) i i 

Proof. To prove the first assertion, we note that 

^ ^ "t Verify Wa(j) ^aij )} + ^ ^ ^ ^ ^oijj T ^ ^ ^o(z) a'oij) T ^ T’Gj) i 

i<j & a(i)>a(j) i>j i<jha{t)>a(j] i>jSzaij)<a(j) i>j 

which is congruent ( mod 2) to EMM?) + 'Yj , a §w a <$ = E MMi) = E v i w r 

i<j&oif)>o(j) i>j&o(i)>o(j) oif) > o(j) i>j 

To prove the second statement, suppose that all uy are odd. Then 

E Kb) + MO)} = E KwMi) + «V0Mj)} - E 

i<j & cr(i)>a(j) i<j & a(i)>cr(j) i>j 

(by the first assertion). Since all w-terms are odd, this is congruent to 

n n 

E E (^+Mi)) = E(M 1 )^+E^ _1 )^(i)- 

j=i *=j+i ) i 

□ 


5. SYMMETRIZATION OF BRACE ALGEBRAS 

Given a (non-symmetric) brace structure {,} on a graded vector space, we can 
define a symmetric brace structure (,) via 

f(gi, ■ ■ ■ , 9n) ■■= E e ( Cr )/{M(l), • • ■ : 9a(n)}- 
ff6S„ 

Clearly, this satisfies the first symmetric brace axiom, since /( ) = /{ } = /. We 
show in Theorem G3> that it satisfies the second symmetric brace axiom given 
in Definition ®, so this does in fact induce a symmetric brace structure. First, 
however, we need the following two lemmas, which are analogous to Lemmas © 
and 0 . 

Lemma 12. J2 P eS n+m e(p) /{z P (i), • • •, z P (n)} = /„ o 0 m (xi,..., x n+rn ), where 
®m{yi, — ,y n ,Zl,—Zm) = Ees m e ( 7 r )(yiv, 2 /n,^ 7 r(l) I -^ 7 T(m)) and 
fn(yi,-,yn,Zl,-,Z m ) 

= 'y ' e ( cr ) 'y — 1)^/{ 2 lr- 1 -^fco i 2/cr(l)> ^l+fco y<j(n) 1 ^l+fco-f Ffcn -1 ;•••; 

a£Sn ko H-|~fc n =m 

with a Koszul sign given by 77 = ^"=1 M(i) [^1 H-I- Z(k 0 +k 1 +-+k i - 1 )] ■ 
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Lemma 13 . If N = ai + • • • + a n , then e(n) ( 2 ^( 1 .), • • •, ^(at)) is equal to 

e ( 7r i)---5Z e ( 7r ")( a: 'i'( 7t (i))’"' ,a ''i'( ,r i( a i))’ a 'T'( 7r 2 (i)+oi)>—) x T (7r n(a n )+Y,7Z\ a o) ’ 

7 IS TTlSSai 7T an eS a 

unshuffle 

Remark 14. Although a brace structure allows operators g which accept an arbi¬ 
trary number of inputs, it will be convenient in the proof of the following theorem 
to let g a denote the restriction of g which accepts only exactly a inputs. 

Theorem 15 . Given a (non-symmetric) brace structure {,} on a graded vector 
space, define ( , ) via 

/(^l) * * * 3 9n) • ^ . ^i.^) f • • • i 9cr{n)\‘ 

a-es„ 


Then /(<?i,..., g n ){x 1 ,..., x r ) is equal to 

6 ■ /(5l( a 7(l)vi 27(01)) v> ^”(‘^'7(1.+2 X 7 (£” = i a<) ) ,X 7(l+E ?=i <«)>"•) ^yM)’ 

7 is (n+1) 
unshuffle 


where e is the Koszul sign of the permutation which maps (gi, ...,g n ,x 1 ,... ,x r ) to 

(fill 2 Ly(l), ■ • • i 27(01)1 52 ) — ) Hl+^Jr/oi)’-"’ X 7(E?=i «i)’ ^" ,X 7(l+E?=i Oi)>‘"> a 7('-)) ■ 

Proof. First, we will look at the right hand side. 

If we temporarily denote 


hk fffc(^ 7 ( 1+01 H-bafc-i) Vi 2 ; 7 (oiH -bofc)) 

= e ( 7r fc) { a: 7(7r t ,(l)-(-a 1 -I-bo fc _i)vi 2 : 7(ir t (o l )+nH-bafc-i)} i 

lTk£Sa k 

and denote A = ]F"=i cii, then the right hand side is equal to 

^2 nr H) /(/n,...,/i„,K r(t+ ^,...,x r(0n+1+A) ), 

aH-|-a n +i=r & 

7 is (ai | ...|a n _|_i) unshuffle 

where v = ^=2 5*[* 7 ( 1 ) ”1-b x 7 ( ai+ ... +ai _ 1 )] is a Koszul sign. After applying 

Lemma (□< this is equal to 

''y \ ( — 1 ) e(j) fn 1 ^ ^ e(7r n +i)(fei,..., h n , ir 7 (7r n+ 1 (i)+A) vi 2 7 ( 7 rn+ 1 ( an ^-i)^_ J 4 ) 1 , 

aiH-Ia«+i=r, y 7 r»+i£Sa n+1 ] 

7 is unshuffle 

where f n is as defined in Lemma m- Now, we will pull all of the x terms back out, 
in order to apply Lemma d. Note that the Koszul signs from this transformation 
merely cancel out (—1)". We then have the following long formula: 
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^ / (7) ^ ^ e ( 7r l)--- ^ ^ e ( 7r ra+l)/w(ffi 5n"jl " +1 ) (• K y('ni(l)) X y(Tr 1 (a 1 ))i 

(q»),T ■n’lCSa! 7T(n + l)eSa„ + 1 

• K y(7T2(l)+ai)!"'I ‘ C T(7Tn(^4)> 
• Z '7( Ir n+l(l)+ J 4) > ■■ •‘ K y(’Th+i (an + l) +Ay- 

Now, though, we can apply Lemma which yields the much shorter formula, 

E E e ( 7r )/ re (5i 1 v,3n n , ia ” +1 )(^(i),-,aV(r))- 

(ai) vGS t 

Before continuing, we need to pull all of the x terms back inside. In order to make 
our expressions a bit shorter, let Xi denote the input to gi- In other words, define 

^7r(l+aiH -ba* — 1 ) j • ■ • ; -ba*) f ^ i G {1 . . . . 

It will also be convenient to let |A'i| denote the sum of the degrees of the variables 
in Xj. When we pull the x-terms inside and use the more concise notation just 
defined, the formula for the right hand side becomes 

E E e « ( 1) fn 9n{X n ), ^(l+A) j • ■ • , %n(r)) , 

(ai) n£S r 

where v = gi\Xj\. After expanding /„, the right hand side is equal to 


7r(l+A) ?•••? x n(ko-\-A) •> 9cr( 1) ('^<t( 1))> *^7r(l+fco+A) v 
(a^) 7r£«S r <y^Sn ko~\ - \-k rL =a rL -\-\ 

9 cr(n ) (^cr(n) ) ? ^ 7 r(l + fcoH-h k n -\-A) ?•••? ^ 7 r(r) }• 


Here, 77 = E ( 5 o-(i) + l^cr(i)|) [*^ 7 r(l+A) + ’ ' ' + * 7 r(fc 0 H-bfci-i+A)] 

i=l 

and e(cr) = (- 1 ) A , where A = ^ (g ff(i) + |X CT(i) |) (g aU) + \X a{j) \) . 

i<j & cr(i)>a(j) 


Now, we will look at the left hand side. f(gi,...,gn){xi,...,x r ) is equal to 
E CT eS„ e ( a )f{ 9 c t(i), ■ ■ ■ ,g<T(n)}(xi, ■ ■ -,x r ), which is equal to 


E £ ( CT ) E ^(^") f \. 9 <r( 1 ) 5 • • • 7 ^o-(n) }{*^ 7 r(l) 7 • • • 1 (r) }• 

cr£S n 7 r£S r 


If we apply Definition ID and let g“’ : denote the restriction of g t which accepts 
exactly £q inputs, then the left hand side is equal to 


5 >w£ e w£/{i* 

cr^Sn 7r ES r &oH-l-^n+aiH-h a n =r 



(r))- 


After applying Lemma 00, this is equal to 


E e (°-)E E e ( ,r )(- 1 )“ 1 /-c ifco *^“ciS 15 * lfcx »—»»*^(* 0 +^),^ci), 

cr£S n (ki,di) TTGSr 

*^7r(l+fco+A) v? Acr(n) ? 
*^7r(l+fcoH-ffc n +A)v*j ^7r(r))j 
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where ai is given in Lemma m■ Finally, when the x-terms are moved inside, the 
left hand side is equal to 


^ ^ ^ 1 £ ( 7r )( 1) /i /{ a '7r(l+A)v; ^(fco+A) j 9<r(l) (-^<t(1))i 2-7r(l+fc 0 +A) >••• 

<7 7T es r 

• ••) 9 a (n) i-^a(n )) ■> *^7r(l-f-/coH-f-fc n +A) r* •? *^7r(r) }• 


Here, g, = 5>( i) [^(l+A) “I - ’ * * ~t - ^7r(fcoH |-fei_i+A] “I - ^ ^ 9<r(i) I -^cr(j) I 

z j<z 

and e(cr) = (-l) c , where C = 9a(i)9cr(j)- 

i<j & a(i)>cr(j) 

Now that the terms on both sides are easy to compare, it is clear that the two sides 
are equal if and only if v + \ + r) + £ + oti+fj, = 0 ( mod 2). 

After making the most obvious cancellations, we see that v + \ + r] + ( + ai+n 
is congruent to 

I>ra+£ i.9a(i) l^er(j) | + 9a(j) |-^br(i) l) + ^ ' 9tj(i) |^br(j) I ? 

j<i i<j & a(i)>a(j) i<i 

which is congruent to zero ( mod 2) by Lemma (Hill . □ 


6. Symmetrization of the Brace Structure on © fc>1 Hom { V ® k , V ) 

In this section, we will demonstrate a nice relationship between the the brace 
defined in Example El and the symmetric brace defined in Example El by showing 
that the symmetrization of the non symmetric brace structure on Hom { V® k , V ) is 
equal to the symmetric brace of the anti-symmetrized maps. Specifically, we have 

Theorem 16. J 2 aeS n e ( a ) as ( f { g a(1) ,.. ., g a ( n )}) = as ( f )( as { g 1 ),..., as { g n )). 

Proof . First, we will manipulate the right hand side. Using the symmetric brace 
structure defined in ExampleEl as(/)(as(gi), ..., as ( g n ))(x i,..., x r ) is equal to 

(-1) 5 ^2 Xh)as{f)(as(g 1 ) 0 • • ■ 0 as(g n ) 0 l® jv ^ n )(x 7(1) ,..., x 7(r) ), 

7 is an 

(oi|o 2 |...|a„+i) 

unshuffle 

where <5 is given in Example El 

When we substitute the x terms using the Koszul convention and suppress the 
tensor notation, this is equal to 

XC T/)(- 1 ) u a>s{f)(h 1 ,..., h n , x 7 (i +s « =i Q4 )),..., x 7(r) ), 

7 

n 

where v = ^ q%[x^ i) H-h x 7 ( 0l+ ... +0 ._ 1 )] 

i=2 

and /ife = as(gk) (x 7 (i_)_ ai _|—|_ afc _ 1 p..., x 7 ( ai _|—ha^)) 

= Xi.'K^gk (x 7(7T fe (l)+aiH-ha fc _i)v) X 'l(Tr k (a k )+ai-\ Fa fc _i)) ■ 

^k&S ak 
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If we denote A = Ui an d a Pply Lemma JHJ. this is equal to 
^Xh){- 1 ) S+ J°®na°^ni^X(irn+l)(h 1 ,...,h n ,X j{na n +l(1 ) + A),---, x j(n an+ i(a n +l)+A)l 

7 \ 7r a„+l£Sa„ + 1 / 

Now, we will pull all of the x terms back out, in order to apply Lemma ©• Note 
that the Koszul signs from this transformation merely cancel out (—l) 1 '. We then 
have the following long formula, which spans two lines! 


(-1) 5 E XW E*^ 1 ) ■ • 'E x{^n+l)f 0 ®na ° 'Mffl,-, 9 n, 1“" +1 ) 

T TTl £Sai ^(an+l) 

( a 7'(7Tl(l))i-“j *^7(7Ti (ai)) 5 ^7(7T2 (l)+ai) v ■ j S-y (ir a „( A) j %-y (n an+1 (1)+ A) ■ 1 2 ; 7(7r an+ i(a n + l)+A))- 


Now, though, we can apply Lemma ©, which yields the much shorter formula, 

( — 1) ^ XW/ ° ^na ° 1 n+1 ) (^7r(l) r ^7r(r)) • 

n£S r 

Before continuing, we need to pull all of the a; terms back inside. In order to 
make our expressions a bit shorter, let X,j denote the input to gi, and let X n+ i 
denote the free x terms (letting a n +i = N — n). In other words, define 


X-i *^7r(l-{-aiH-bai — 1 ) ? * * ■ J *^7r(aiH bad* 

It will also be convenient to let \Xi\ denote the sum of the degrees of the variables 
in Xi. When we pull the :E-terms inside and use the more concise notation just 
defined, the formula for the right hand side becomes 

(-1) 5 J2 XW(-1)7 ° ^,A-n o (gi(Xi),...,g n (X n ), X n+ i), 

TT £S r 

where v = Y2j<:i 9 »|-Xj|. After expanding the right hand side is equal to 

(“I ) S '52x(n){-'L) l 'f 0 ®n,N^n f XW (5 ,t( 1) (A <T (i)),...,5l <7 ( n )(X (T ( n )),X n+ i)J. 

7TV CrG5n / 

In the above expression, x(cr) is equal to (—1) A , where 

(9<7(i) + l^<r(i)|^ ^9cr(jj + l^o-(j)|^ + 1 • 

£<j<n, 

<r(i)>o-(j) 




Now, if we expand we get 


^ v X( 7I ’)( 1) ' ^ f ( x tt(1+A) v? 3'7r(fco+^4) ? ^cr(l) (‘^0'(1))» ^7r(l + fco+A) v 

7rG5 r ,creS' T i,, 

fcoH-|-fc n =iV—n / -y- \ \ 

•••5 9a(n) V' / '-cr(n) J? **'7r(l+fcoH-h^n+-^) >'••> ‘*'7r(r)/ 5 

n 

where r) = ^{(g eT ( i ) + l^ql) (^(l+A) 4-b aq r(feo+ ... +fci _ 1+A) ) + (n - i)k^ . 


i= 1 
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Now, we will work with the left hand side of the equation. Using the brace 
defined in ExampleEl Xo-eS,, e ( a ) as (f{9<r( i)> • • • > 9a(n)}){xi, ■■■,x r ) is equal to 

a£Sn \ko-\-...k n =N—n / 


where j3 is given in Example |2j Note also that the Koszul sign e(<r) must be 
calculated using the degree of gi as an element of the symmetric brace algebra (so 
\gi\ = 9i ft a» - 1). Thus e(cr) = (-l) c , where 

C ^ “t” ^a(i) 1) ft ®a(J) !)■ 

i<j & <r(i)>cr(j) 


If we now antisymmetrize by taking all signed permutations of the re’s, and suppress 
the tensor notation, this is equal to 

J2{- 1 Y 3+C f { lk ° , ga(l), lkl ,-, lkn ~\ga(n), lkrl ) (^(1) 2ft(r)) \ ■ 

creSn ko-\-...k n =N—n \n£S r ) 

After applying Lemma m, the left hand side is equal to 
X] (- 1 ) /3+C+ “ 2 x(7 r )/(l feo ,t/ CT (i), 1 kl ,...,g a{n) , l fc ")(a; 7r( i +A ),...,a; 7r(fco+A ), A' CT ( 1 ), 

7T G5 r ,£TG5 n , y 

&oH b k n =N—n *^7r(l+fco+A) v? -^cr(n) 5 

*^7r(l+fcoH-b k n +A) ?•••? *^7r(r)j? 


where a 2 is given in Lemma CD- 

Finally, when the variables are moved inside, the left hand side is equal to 


E(-i ) /3+c+Q+M xW/(^ 7r(l+A)v5 %7r(ko+A) 1 9 c r(l) (-^cr(l))j ^^(l+feo+A) v 


Tf^SnCT^Sm 
ko~\ -b k n =N—n 


? 9 <j(n) (^-{j(n) ); ‘^-7r(l+/coH-hfcn-f-A) )•••) -Uftr)) > 


where n = g CT (;) [a 


qi+A) 


' a '7r(fc 0 H - ffc.-i+A.] ft 'y ' 9cr(i) l-Vrfj) I 

j<i 


Since the right hand side is equal to 

y ' X( 7r )( — 1) ' _ ^ f (*®ir(l-(-A) )•••> 2 ; 7r(feo+^4-) > 5<r(l) (-A-cr(l) )) -Ur(l+fco+j4) 


7reS , r ,(T€5n, 

/cqH -b^n = N—71 


1 9cr(n) (-^-cr(n) ) 5 *^7r(l+/coH-bfcn+a4) v> *^7r(r)) 5 


we see that the two sides are equal if and only if 


/3 + C + a2 + /r + <5 + £' + A + ?7 = 0 (mod 2). 

After cancelling the most obvious terms, P+(+a2+g+5+i>+X+r] is congruent to 
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^ ^ 'i')Q'< 7 (i) + ^ ^ ^Qa(i) “I” ^ ^ #<7(2) ^crQ') 

i i j<i 

H - ^ ^ [^7(2) ^cr(j) “I” Qcr(i) “I” ® , cr(i) Qcr(j) “I” ^<7(2) “1“ Qcr(j) “1“ ^'O’(j)] “I” ^ ^ Qcr(i) I'^crQ) | 
i<j Sz a{i)>a(j) j<i 

+y (A-^gj+y g^ a j+y A-^tb+y g^i a i+y [ga/oiAo-)!+lAAgcry • 

i j<i i j<i i<j & a(i)>a(j) 

After applying Lemma OS. this is congruent to 


y, {(n-^a^) + + (*-1) [a, + + q t + q^] + ( N-i)qi + (n-i)ai) , 

2 

which is equal to £)» {(n - 1) [a^ + a,] + (AT - 1) [g CT (j) + qt]} =0 ( mod 2). 

□ 


As a corollary, we obtain Theorem 3.1 of @j: 


Corollary 17. The anti-symmetrization l := as(/j,) of an A^- algebra structure /i 
yields an Loo-algebra structure. 

Proof. Given = 0 (recall Remarks @ and <13) ) we have 
0 = as(fi{fi}) = as(p,)(as(/z)) = 1(1). 


□ 
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